Automating the Layout of Network Diagrams with Speciied Visual Organization Automating the Layout of Network Diagrams with Speciied Visual Organization

نویسندگان

  • Corey Kosak
  • Joe Marks
  • Stuart M. Shieber
  • Stuart Shieber
چکیده

Network diagrams are a familiar graphic form that can express many diierent kinds of information. The problem of automating network-diagram layout has therefore received much attention. Previous research on network-diagram layout has focused on the problem of aesthetically optimal layout, using such criteria as the number of link crossings, the sum of all link lengths, and total diagram area. In this paper we propose a restatement of the network-diagram layout problem in which layout-aesthetic concerns are subordinated to perceptual-organization concerns. We present a notation for describing the visual organization of a network diagram. This notation is used in reformulating the layout task as a constrained-optimization problem in which constraints are derived from a visual-organization speciication and optimality criteria are derived from layout-aesthetic considerations. Two new heuristic algorithms are presented for this version of the layout problem: one algorithm uses a rule-based strategy for computing a layout; the other is a massively parallel genetic algorithm. We demonstrate the capabilities of the two algorithms by testing them on a variety of network-diagram layout problems. An earlier version of this technical report was previously available under the title \New Approaches to Automating Network-Diagram Layout".

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Competitive Learning of Network Diagram Layout1

For applications which generate diagrammatic representations automatic layout techniques are a crucial component. Since graph-like network diagrams are among the most commonly used and most important types of diagrammatic displays, layout techniques for graphs have been extensively studied. However, a problem with current graph layout methods which are capable of producing satisfactory results ...

متن کامل

Generating a Visual System with Soft Layout Constraints

We developed a visual system generator called “Rainbow” which can handle layout constraints. The system can interactively layout figures while parsing them and make the parsed figures more understandable. Rainbow can deal with “soft layout constraints.” Soft layout constraints automatically layout entire figures by using graph drawing algorithms. Soft layout constraints are more flexible than c...

متن کامل

Automatic Layout of State Diagrams

Consider the problem of automatically generating layouts for state diagrams (statecharts). Such diagrams appear in automation engeneering and CASE tools. Automatic layout of these diagrams leads to better understanding and saves time spend on their development. State diagram layout problem seems to have some differences from general graph layout problem. In this article adaptation of two graph ...

متن کامل

Extending the Sugiyama Algorithm for Drawing UML Class Diagrams: Towards Automatic Layout of Object-Oriented Software Diagrams

The automatic layout of software diagrams is a very attractive graph drawing application for use in software tools. Object-oriented software may be modelled using a visual language called the Uniied Modeling Language (UML). In this paper we present an algorithm for the automatic layout of UML class diagrams using an extension of the Sugiyama algorithm together with orthogonal drawing. These dia...

متن کامل

Second international workshop on Layout of (Software) Engineering diagrams (LED'08)

Traditionally, diagrams play an important role in many disciplines from electrical engineering (e.g. Karnaugh diagrams), civil and mechanical engineering (construction plans), geography (maps), and so on. In Software Engineering, diagrammatic languages like IDEF, UML or ARIS are commonplace today. With the rise of model driven development and domain specific languages, such languages will be ev...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1993